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Abstract 

Multi-hop Cellular Network (MCN) [1] possesses the unique feature of having a fixed infrastructure of Base 
Station (BS) along with the flexibility of ad-hoc networks. This feature of MCN makes it more suitable for 
upcoming requirement of cellular network but at the time it increases the overheads required for 
communication, thus increasing the overall delay. In this paper, a queuing model has been developed to analyze 
the current cellular network and MCN in terms of Average Waiting Time (AWT) and Channel Utilization. Both 
the networks consider two types of traffic, namely, voice and data, each prioritizing the voice calls over data 
traffic. The simulations result is carried out using MATLAB-Simulink. Discrete Event Systems (DES) has been 
proven to be an effective tool for the study of large and complex systems. The simulation results clearly depict 
the significance of each network with respect to time. 

KEYWORDS .* Single hop Cellular Network (SCN); MCN;, DES; Channel Utilization; Delay; Routing; 
Simulink. 


I. Introduction 

Cellular system is the one that provides the service in a small area, which is divided into number of 
cells. The capacity of cellular mobile communication system depends upon the assignment of the 
radio channels to the BS situated in each cell. There are number of conditions which govern the use of 
channels in the cells. In a cellular system each cell receives two types of calls: new calls and handoff 
calls. Since dropping a call in progress is more annoying than blocking a new call request, handoff 
calls are typically given higher priority than new calls in access to the wireless resources. This 
preferential treatment of handoffs increases the blocking of new calls and hence degrades the 
bandwidth utilization [1]. A fixed number of radio channels called Guard Channels (GC) at each BS 
are reserved for the use of handoff calls in a prioritized scheme to give priority to handoff attempts. It 
is of interest to learn how these schemes can be solved in a broad variety of situations, in particular, 
the solution of many practical congestion problems of cellular system. This kind of problems is 
usually evaluated via queuing theory [2]. Queuing theory, by definition, is the mathematical study of 
waiting lines or queues. It was developed to analyze the telephone networks [3]. 

Since then, queuing theory has been applied for several purposes as telecommunications, computing, 
business, medicine, industry and transportation [4,5]. Queueing of handoff requests, when there is no 
channel available, can reduce the dropping probability at the expense of higher new call blocking. 
Queueing can be done for any combination of new and handoff calls. The queue can itself be finite [6] 
or infinite [7]. Hong and Rappaport are the first who systematically studied the performance 
evaluation of cellular networks [8]. Various researchers have worked on the cellular mobile radio 


1 MCN- Multi hop Cellular Networks, BS-Base Station, AWT Average Waiting Time, DES- Discrete Event System, SCN- Single hop 
Cellular networks 
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telephone system with prioritized and non-prioritized scheme [9]. These strategies can be 
implemented by selecting any one of the channel assignment schemes, namely Fixed Channel 
Assignment (FCA) [10], Dynamic Channel Assignment (DC A) etc. 

The high data rate and Quality of Service (QoS) requirements of multimedia applications may not be 
fully supported over the current cellular networks. Thus, there are interests on investigating next- 
generation cellular network structures for higher data rates and coverage. With the advancement of 
technology, the numbers of cellular users are increasing day by day. In order to cope up with the 
requirement, more flexible cellular network is required. SCN lacks in the context of flexibility, as one 
has to connect to a particular BS within its respective cell for initiating any sort of communication. 
MCN is a cellular network possessing a unique feature of acquiring adhoc networks characteristics 
along with a fixed infrastructure BS, both simultaneously [11,12]. MCN-type system is considered as 
a promising candidate of fourth generation (4G) wireless network for future mobile communications 
[13]. Various researchers have worked on the performance of ad hoc with integrated services [14]. 
With MCN, a user in cell A can connect to BS of cell B for communication via intermediate nodes 
within cell A and cell B. The architecture of MCNs consists of cellular and ad hoc relaying 
components as shown in Figure 1 . In this paper, the model is simulated for providing a comparative 
view between SCN and MCN and also to indicate the characteristics of both the network 
consecutively. For depicting the significance of MCN, shortest path routing technique is used in the 
model. 



In such hybrid network architecture, MCNs combines the benefits of SCN and ad hoc networks. The 
most important factor in MCNs is multi-hop routing [15], topology control, the design of Radio 
Resource Management (RRM) protocols, particularly for the management of the Inter-cell 
interference (ICI) and Load Balancing Schemes (LBS) [16]. In Figure 2, we represent the protocol 
stack signifying where each of those functions is to be found. Routing is a major issue in MCNs 
because it affect packet delay and system throughput. The approach for effective coordination of 
routing and packet scheduling in packet-based MCNs is addressed in [17]. 
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Figure 2: Protocol Stack and Design Issues Factors MCNs. 


The rest of this paper is structured as follows: Section 2 describes the architecture in detail. Section 3 
presents the modeling and analysis. Section 4 summarizes the simulation and results. Section 5 
discussed the performance measures, indicating that the channel utilization of MCN is better than that 
of SCN. Finally, conclusion and areas for future research are given in section 6. 
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II. Architecture 

In multi hop cellular network a user in cell A approaches the base station of cell B in either of the two 
circumstances: a) all the channels corresponding to the base station of cell A is occupied or b) user in 
cell A is closer to base station of cell B. The former condition requires the introduction of multi hop 
communication to enable user in cell A to reach the base station of cell B. However, the use of 
multiple hops to transmit data has been shown to improve network capability [18,19], and may be 
essential due to cabling limitations in many environment. The joint scheduling and admission control 
problem is required in MCN to make assumption about both the network statistics i.e. multihop 
statistics and call level statistics. To achieve efficient use of network resources for QoS provision 
traffic control architecture has been developed [20] [21]. The architecture of joint routing, flow 
control and buffer management is shown in Figure 3. In this paper we have focused on routing and 
admission control, the task of these two modules and there interrelationship. The routing controls the 
high speed flow through the switch. The dynamic database is temporarily stored. The data 
abstractions filter flow information and continuously update the statistical database. The task of the 
admission control is to accept and reject calls so as to maximize the utilization. 



Figure 3: Architecture of Joint Routing and Admission Control 

III. Modeling and Analysis 

With the purpose of evaluating the MCN, a DES has been developed through Sim-Events, a 
Mathworks tool for simulating, modeling and analyzing dynamic systems. The model presented in the 
paper consist of two sub model, namely single hop and multi hop cellular network. Each of the sub 
models comprises of three basic phases: a) assigning priority to incoming traffic; b) managing system 
queue; and c) forwarding call to server so as to complete the call. It is shown in Figure 4, the model is 
composed of different blocks that could be described below. Each call that arrives into the terminal is 
represented by an entity. 

a) Priority Assignment: The system prioritizes the incoming traffic based on the voice/data. Since 
the voice calls are the call in process, these are given higher priority over data. 

b) System Queue Management : The queue of the model manages two kind of inputs, namely, 
voice or data calls and previously preempted calls the system. Based on the application 
requirement, one of the inputs is served to the channel for the completion of call. 

c) Call Complete: Based on the occupancy of the channel, the calls are queued in the system queue 
before it has been served to the channel. This section also redirects the preempted calls to system 
queue, so that it can be re-transmitted through the channel for call completion. 
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Figure 4: System Model 


An additional phase of routing is introduced in the MCN sub model, so as to enable shortest path 
selection for the current user. The Simulink model for the shortest path selection criterion is shown in 
Figure 5. Based on the FIFO queue and server queue length, the shortest path is determined for 
routing the calls through MCN. 



Figure 5: Model for Shortest Path Routing Technique 


IV. Simulation and Results 

Analysis and simulation results for system throughput of SCN and MCN are presented as follows. For 
simulation results, the SCN and MCN environments are simulated by Simulink [22]. The parameter 
set for the simulation is listed in Table 1. As we are considering traffic to be voice or data, the data 
type here taken is arbitrary continuous. The size of the queue is infinite in length. For MCN, shortest 
path routing protocol is considered in the model. 
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Table 1: Simulation Parameters 


S. No. 

Parameter 

Values 

1 . 

Routing Protocol 

Shortest Path 

2. 

Simulation Time 

lOOsec 

3. 

Incoming calls 

Arbitrary Continuous 

4. 

Queue Length 

Infinite (oo) 

5. 

Message Type 

Voice; Data Messages 

6. 

IEEE Layer 

MAC and Network Layer 


V. Performance Measures 

5.1 Average Waiting Time 

The Figure 6 shows the AWT for both the SCN and MCNs system in order to provide characteristics 
of each network. The simulation results illustrate that the AWT for MCNs is greater than that of the 
SCN as multi hop communication requires the determination of routing technique to be followed, 
before transmitting every single call. Here in the model, the user determines the shortest path prior to 
call served to the server. 



Figure 6: Average Waiting Time of SCN and MCN 

5.2 Channel Utilization and Delay 

Two important performance measures i.e. channel utilization and delay is depicted in Figure 7 and 
Figure 8, respectively. As SCN works regardless of any kind of decision making, initially channel 
utilization for SCN is greater than that of MCN. But as the simulation proceeds, multi hop channel 
utilization approaches toward maximum limit. Figure 8 provides an illustration to the queue length 
each for single hop and multi hop networks. 



Figure 7: Channel Utilization for SCNs and MCNs 


Figure 8: Queue Length for SCN and MCN 
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5.3 Effect of Routing 

The effect of good routing is to increase throughput for the same value of average delay per packet 
under high offered load conditions and to decrease average delay per packet under low and moderate 
offered load conditions. Figure 9 (a-b) shows the graphical representation of channel utilization vs 
delay. 



(b) With Routing (MCN) 


(a) Without Routing (SCN) 


Figure 9: Channel Utilization vs Delay (a) single hop cellular networks (b) multi hop cellular networks 

It is evident that, multi hop networks outperforms in terms of introduced delay with respect to the 
channel utilization as any communication within a network should be operated so as to keep average 
delay per packet as low as possible for any given level of offered load. 

VI. Conclusion and Future Scope 

Queuing model simulations are very useful to analyze a wide range of systems, such as in present 
study. Besides this it has the advantage of modeling different scenarios at minimum cost with the 
purpose of deciding best investment. In conclusion the paper presents a comparative view between 
SCNs i.e., the current cellular network and MCNs, 4G in terms of AWT and channel utilization. The 
simulation results depict the significance of each network with respect to time. 

Finally, this model can be used to plan and design new facilities of services in the communication 
networks. In the future, we plan to design systems for MCNs which can both enhance the throughput 
and minimize the delay and improve the routing schemes of MCNs. 
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